/***
题目链接：旋转矩阵
给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。
https://leetcode-cn.com/problems/rotate-matrix-lcci/
***/
class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        //规律，先做转置，然后第i列于第len-i-1列对调id=的取值为0-int(len/2)
        int row = matrix.size();
        int col = matrix[0].size();
        int temp;
        for(int r = 0; r < row; r++){
            for(int c = r; c< col; c++){
                temp = matrix[r][c];
                matrix[r][c]=matrix[c][r];
                matrix[c][r]=temp;
            }
        }
        //对调
        for(int c =0;c<int(col/2);c++){
            for(int r = 0; r<row; r++){
                temp = matrix[r][c];
                matrix[r][c]=matrix[r][col-c-1];
                matrix[r][col-c-1]=temp;
            }
        }
    }
};
